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How  many  holes  can  locally  linearly  independent 
refinable  function  vectors  have? 

Gerlind  Plonka 

Institute  of  Mathematics,  University  of  Duisburg,  Germany 
plonka@math.uni-duisburg.de 

Abstract 

In  this  paper  we  consider  the  support  properties  of  locally  linearly  independent  refinable 
function  vectors  $ = We  propose  an  algorithm  for  computing  the  global 

support  of  the  components  of  Further,  for  $ = we  investigate  the  supports, 

especially  the  possibility  of  holes  of  refinable  function  vectors  if  local  linear  independence 
is  assumed.  Finally,  we  give  some  necessary  conditions  for  local  linear  independence  in 
terms  of  rank  conditions  for  special  matrices  given  by  the  refinement  mask.  But  we  are 
not  able  to  give  a final  answer  to  the  question  whether  a locally  linearly  independent 
function  vector  can  have  more  than  one  hole. 


1 Introduction 


Let  $ = (</>!,...,  r e IN,  be  a vector  of  compactly  supported  continuous  functions 
on  M.  The  function  vector  $ is  said  to  be  refinable  if  it  satisfies  a vector  refinement 
equation 

$(a:)  = ^ A(fc)  - A:),  a;  £ IR.,  (1.1) 

ke’Z 

where  {A{k)}  is  a finitely  supported  sequence  of  real  {r  x r)-matrices. 

Refinable  function  vectors  play  a basic  role  in  the  theory  of  multiwavelets.  In  the  last 
years  the  properties  of  refinable  function  vectors  have  been  investigated  very  extensively. 
In  fact,  it  is  possible  to  characterize  properties  like  approximation  order  and  regularity 
of  # and  L^-stability  of  the  basis  generated  by  $ completely  by  means  of  the  refinement 
mask  {A{k)}  [1,  6,  7,  11]. 

We  say  that  $ is  -stable  if  there  are  constants  0 < A < B < oo  such  that  for  any 
sequences  Cl, ..., Cr  £ l^(ZZ), 


< 


— 1 fcG2Z 


— 1 


< 


lA — 1 A’G2Z 


In  some  applications  one  needs  not  only  L^-stability  of  the  basis  generated  by  $ but  other 
stronger  conditions  of  linear  independence.  We  say  that  $ is  globally  linearly  independent 
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if  for  any  sequences  ci , . . . , on  Zi 

r 

EE'  i,{k)  — k)  — 0 on  IR 

v=l  fc€2Z 

implies  that  Ci,{k)  = 0 for  all  t/  = 1, . . . ,r  and  all  A:  e 2Z  (see  [8,  5]). 

The  following  definition  is  even  more  restrictive;  A function  vector  # is  called  to  be 
linearly  independent  on  a nonempty  open  subset  G of  IR  if  for  any  sequences  Ci , . . . , 
on  7L 

r 

^ ^ Cy(fc)</>y(- - A:)  = 0 on  G 

u—1 

implies  that  Cu{k)  = 0 for  all  k € I^{G),  v = 1, . . . , r,  where  Iv{G)  contains  all  A:  6 Z 
with  (/)„(•-  A:)  ^ 0 on  G.  Finally,  $ is  called  to  be  locally  linearly  independent  if  it  is 
linearly  independent  on  any  nonempty  open  subset  G of  IR. 

Obviously,  local,  linear  independence  of  $ implies  global  linear  independence  and 
global  linear  independence  of  $ implies  L^-stability.  It  has  been  shown  by  Sun  [12],  that 
for  compactly  supported,  refinable  functions  (r  = 1)  with  dilation  factor  2 the  notions 
of  local  and  global  linear  independence  are  equivalent.  However,  this  is  not  longer  true 
for  function  vectors  [4|. 

For  (scalar)  refinable  functions  <f),  local  linear  independence  implies  that  (j)  has  integer 
support,  i.e.,  supp^!)  starts  and  ends  with  an  integer,  and  supp(/>  does  not  contain  holes, 
i.e.,  supp(/i  is  an  interval. 

Now,  one  can  ask,  ‘is  this  also  true  for  locally  linearly  independent  refinable  function 
vectors?’  Unfortunately  this  is  not  the  case.  In  [10]  it  has  been  shown  that  a component 
of  $ can  have  a hole.  However,  it  is  not  clear,  whether  a refinable,  locally  linearly  inde- 
pendent function  vector  can  also  have  components  with  finitely  many  or  even  infinitely 
many  holes. 

In  this  paper,  we  want  to  investigate  support  properties  of  locally  linearly  independent 
function  vectors  and  consider  the  ‘hole  problem’  more  closely.  In  the  second  section  we 
briefly  recall  a characterization  of  local  linear  independence  for  function  vectors  in  terms 
of  the  mask  {A(A;)}.  In  Section  3,  we  present  an  algorithm  for  computing  the  starting 
points  and  endpoints  of  the  support  of  the  components  <j>u 

In  the  remaining  part  of  the  paper  we  restrict  ourselves  to  the  special  case  # = 
(i^i)  We  collect  some  observations  on  function  vectors  with  holes  in  Section  4 and 
show  that  holes  can  only  occur  in  special  situations.  In  Section  5 we  give  necessary 
conditions  for  local  linear  independence  in  terms  of  rank  conditions  for  matrices  formed 
by  the  mask  (A(A:)}.  In  Section  6 we  prove  that  the  function  vector  $ given  in  Example 
4.1  is  continuous  and  locally  linearly  independent.  Finally,  we  summarize  our  findings  in 
the  conclusion.  However,  the  question  put  in  the  title  of  this  paper  cannot  be  answered 
completely.  We  conjecture  that  it  is  not  possible  to  have  locally  linearly  independent 
function  vectors  with  more  than  one  hole. 
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2 Preliminaries 

Let  us  start  with  some  notations.  For  a compactly  supported,  continuous  function  (j)  ■ 
]R  ]R  let  supp(/)  be  the  closed  subset  of  IR,  where  (p  does  not  vanish.  Further,  let  the 
global  support  gsupp  (p  be  the  smallest  interval  containing  supp  tp.  The  function  ^ is  said 
to  have  a hole  if  there  is  an  interval  / which  is  a subset  of  gsupp  (p  of  Lebesgue  measure 
greater  than  zero,  where  <p  is  identically  zero.  The  function  vector  $ is  said  to  contain  a 
hole  if  one  of  its  components  has  a hole. 

For  a characterization  of  locally  linearly  independent  function  vectors  we  briefly  recall 
the  result  of  Goodman,  Jia  and  Zhou  [4].  Let  $ satisfy  the  refinement  equation  (1.1), 
where  the  mask  matrices  A{k)  are  zero  matrices  for  fc  < 0 and  for  k > N.  Considering 
the  vector 

of  length  rN  and  the  {rN  x rA^)-block  matrices 

A = (^(2fc  - 0)m=o.  Ar  = {A{2k-l  + l))^^rJ„  (2.1) 

the  refinement  equation  can  equivalently  be  written  as 

^{x/2)  = Ao^{x)  and  $((a;  + l)/2)  = .4i  4>(x),  xG[0,  1]. 

For  ei, . . . , e„  e {0,  1}  it  follows  that 

Now  let  Vo  be  a right  eigenvector  of  .4q  to  the  eigenvalue  1.  This  eigenvector  is  unique 
(up  to  multiplication  with  a constant)  if  $ is  L^-stable  (see  [3]).  Let  V be  the  minimal 
common  invariant  subspace  of  {.4o,  .Ai}  generated  by  uq.  Then  V contains  the  vectors 
$(x),  X £ [0,1),  since  $(0)  = cvq  with  some  constant  c and  each  x G [0,1)  can  be 
represented  as  a limit  of  a sequence  of  dyadic  numbers  1/2”,  1 G K,  n = 1, 2,  — Further, 
let  M be  an  {rN  x dim  F)-matrix  such  that  the  columns  of  M form  a basis  of  V.  Then 
we  have  from  [4] 

Theorem  2.1  Let  ^ be  a rejinable  vector  of  compactly  supported,  continuous  functions 
satisfying  (1.1)  with  A{k)  = 0 for  k <0  and  k > N.  Then  we  have 

(1)  is  linearly  independent  on  (0,1)  if  and  only  if  all  nonzero  rows  of  M are  linearly 
independent. 

(2)  # is  locally  linearly  independent  if  and  only  if  for  all  n with  0 < n < 2”^  and  all 

ei, . . . , e„  G {0,  1}  the  nonzero  rows  of  A^„ Aej A4  are  linearly  independent. 

Remark  2.2  A similar  characterization  of  local  linear  independence  is  possible  also  for 
-solutions  of  vector  refinement  equations  (1.1)  and  even  for  distributions  (see  [2,  ISj). 
Some  examples  of  locally  linearly  independent  function  vectors  can  be  found  in  [4,  10]. 

3 Global  support  of  $ 

Now  we  want  to  give  an  algorithm  for  computing  the  global  support  of  the  components 
of  refinable  function  vectors  $ from  the  mask.  To  this  end  let  us  assume  that  the  (r  x r)- 
matrices  A{k)  in  (1.1)  are  of  the  form  A{k)  = (Aj^- (/:))” We  look  for  a„,  (3,,  £ TR 
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with  gsupp  (/>^  = [a,y, /3^].  Let  for  all  pairs  = 1,  . . . r, 

Sjj  :=  min{A; : ^0}, 

Qij  :=  max{k  : Aij{k)  j^O}. 

Observe  that  Sij,  gij  are  integers.  The  numbers  a^,  can  be  found  by  the  following  al- 
gorithm. 

Algorithm  3.1 

Input:  Si j,  i,j  = l,...,r. 

(1)  Let  p :=  (pi, . . . ,pr)  be  a vector  of  length  r. 

For  V from  1 to  r do  Su,v!  Pv  v enddo. 

(2)  For  V from  1 to  r do  , 

For  j from  1 to  r do 

if  < 2o!y  — aj  then  :=  (si,j  -b  aj)l2;  p^,  j endif 
enddo 
enddo. 

(3)  Repeat  step  (2)  as  long  as  the  vector p = (pi,...,pr)  changes. 

(4)  Form  the  (r  x r)-coefficient  matrix  P with 

1 if  i = j and  i=p{i), 

p _ I 2 if  i = j and  iy^p{i), 

I -1  if  and  j = p{i), 

0 elsewhere, 

and  the  vectors  a :=  (aj, . . . ,ar)^,  s :=  (si,pi,  • • • , '^ad  solve  the  linear 

equation  system  Pa  = s. 

Output:  a = (ai, ...  ,ar)^ . 

Analogously  we  obtain  the  algorithm  for  the  endpoints  (3^: 

Algorithm  3.2 

Input:  gij,  i,j  = l,...,r. 

(1)  Let  p :=  {pi, ...  ,Pr)  be  a vector  of  length  r. 

For  V from  1 to  r do  0^  ;=  g^,^;  pi,  :=  v enddo. 

(2)  For  V from  1 to  r do 

For  j from  1 to  r do 

if  gu,j  > 2/3y  - 0j  then  0,^  :=  {g„j  + 0j)/2;  p^  :=  j endif 
enddo 
enddo. 

(3)  Repeat  step  (2)  as  long  as  the  vector  p = (pi, . . • ,Pr)  changes. 

(4)  Form  the  {r  x r)-coefficient  matrix  P as  defined  in  Algorithm  3.1,  and  the  vectors 
b '■=  {01, . . . , 0rY^ , g :=  isi  Pit  ■ ■ • ,9rpr)'^  and  solve  the  linear  equation  system 
Pb  = g. 

Output:  b :=  {01, ...  ,0r)'^ . 
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Proof:  The  refinement  equation  (1.1)  implies  for  each  component  (j>„  that 

r 

fcez:j=i 

In  particular,  it  follows  from  the  local  linear  independence,  that  for  all  k with  A^j{k)  ^ 0, 
gsuppfl!)j(2  • ~k)  C gsupp<^^,  i/,  j = 

that  is  [(oj  + fc)/2,  {f3j  + k)/2]  C [a,y,  /3^].  Using  the  numbers  Sjj  and  gij  defined  above, 
we  obtain  (aj  + Syj)/2  > Oy  and  (/3j  + gv,j)t‘^  < 0ui  or  equivalently, 

2oy  — otj  < Su,j  and  2(iv  — (3j  > gu,j  (3.1) 

for  all  I/,  j = 1, ...  ,r.  In  particular,  for  each  fixed  v at  least  one  of  the  r inequalities  in 
(3.1)  for  the  starting  points  (and  for  the  endpoints,  respectively)  must  be  an  equality. 

Let  us  look  to  the  first  algorithm  computing  the  starting  points,  the  second  works 
analogously.  In  the  first  step  of  the  algorithm  we  just  put  a^,  :=  . These  are  upper 

bounds  of  the  true  starting  points  of  (j)^  since,  for  j = u,  (3.1)  implies  a,/  < Hence 
it  is  clear  that,  if  2oy  — aj  is  greater  than  s^yj  for  a fixed  v and  some  j E {1, . . . , r}, 
then  a^,  must  be  reduced  since  aj  is  already  an  upper  bound  for  the  starting  point 
of  (pj.  Putting  now  :=  {s^j  + oij)/2  in  step  2,  we  obtain  again  an  upper  bound  of 
av  Repeating  the  second  step  of  the  algorithm  we  obtain  decreasing  sequences  for 
(being  dyadic  rationals,  and)  approaching  the  exact  starting  values.  However,  if  the  exact 
starting  values  are  not  dyadic  rationals  then  they  cannot  be  obtained  by  a finite  number 
of  repetitions  of  step  2.  That’s  why  we  consider  the  vector  p which  stores  for  each  u an 
index  j = for  which  the  inequality  in  (3.1)  is  even  an  equality.  Then  step  2 must  only 
be  repeated  a few  times  in  order  to  find  the  correct  vector  p.  Now,  we  can  use  the  r 
equalities 

in  order  to  compute  directly.  By  a suitable  rearranging  of  the  equations  one  obtains 
an  (r  x r)-coefficient  matrix 


/ Pi  0 0 ...  0 \ 

0 Pa  0 

P:=  : : 

0 ...  P«  0 

V R Dj 

where  Pi,  I = 1, . . . , k,  are  circulant  matrices  of  the  form 


f ^ 

-1  ...  0 

1 0 

2-1 

-1 

1-1 

0 ...  2 j 

(3.2) 
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D is  a diagonal  matrix  with  diagonal  elements  1 or  2,  and  i?  is  a matrix  of  dimension 
dim  D X {r  — dim  D),  with  one  nonvanishing  entry  in  each  row  at  most.  For  example,  in 
the  case  p = (1, 2, . . . , r),  P is  just  the  (r  x r)-identity  matrix,  i.e.,  dim D = r and  the 
matrices  Pi  and  R do  not  occur  in  P.  For  p = (2, 3, . . . , r,  1)  we  find  P = P\  and  D as 
well  as  R vanish.  If  p contains  smaller  ‘cycles’  of  the  form  , • . . , ) with  pnj  = Uj+i , 

j = 1, . . . , fi—l  and = ni , then  each  cycle  corresponds  to  a circulant  matrix  Pi  in  P. 
Since  the  circulant  matrices  Pi  are  invertible,  the  equation  system  is  uniquely  solvable. 
□ 

Example  3.3  Let  r = 4 and  let  the  values  Sij,  i,j  = 1, 2, 3, 4 be  given  by  the  matrix 

1 2 1 0 \ 

112  3 
1111' 

3 0 11/ 

Algorithm  3.1  gives 

step  1:  = (oi,  a2,  Q3,  a4)  = (1, 1,1,1)  and  p=  (1,2, 3, 4) 

step  2:  = (ai,  a2, 0!3,  <14)  = (1/2, 3/4, 3/4, 3/8)  and  p = (4, 1, 1, 2) 

step  3:  one  repetition  of  step  2; 

= (ai,  »2,  ag,  ^4)  = (3/16, 19/32, 19/32, 19/64)  and  p = (4, 1, 1, 2) 

Since  p did  not  change  no  further  repetition  of  step  2 is  necessary, 
step  4:  We  obtain 


/ 

2 

0 

0 

-1  \ 

-1 

2 

0 

0 

-1 

0 

2 

0 

1 

0 

-1 

0 

2 / 

which  can  be  simply  changed  into  a matrix  of  the  form  (3.2)  by  rearranging  the  equations 
for  the  vector  a'  = (ai,a4,a2,Q!3)^.  The  system  Pa  = s with  s = (0, 1,1,0)^  gives 
a = (1/7, 4/7, 4/7, 2/7)^. 

Remark  3.4  In  [10]  it  has  been  shown  that  for  locally  linearly  independent  refinable 
function  vectors  $ = (</)i, . . . , 0r)^  the  starting  points  and  the  endpoints  of  gsupp<j>„, 
u = 1, . . . , r,  are  rational  numbers  of  the  form  k + Cr,  where  k &7L  and  Cr  S Jr  with 

==  { (2^  - 1)2--^  : ^ - 1,  ■ • • , r,  fc  = 0, . . . , (2^  - 1)2’-^  - l| . 

4 Function  vectors  with  holes 

In  contrast  with  the  scalar  case,  where  a locally  linearly  independent  refinable  function 
cannot  have  a hole,  for  function  vectors  this  need  no  longer  to  be  true. 

Example  4.1  Let  4*  = (</>i,  satisfy 

+ (;  ")<f(2x-7). 
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hole. 

Hence  Ao  and  Ai  in  (2.1)  are  (14  x 14)-matrices.  The  function  vector  $ is  uniquely 
determined  by  the  refinement  equation  (up  to  multiplication  by  a constant).  Further, 
gsupp(?iii  = [0,  3]  and  gsupp02  = [0,  5],  and  4>2  possesses  a hole  of  length  1,  namely 
(j)2{x)  = 0 for  a;  £ (5/2,  7/2)  (cf.  Figure  1).  As  we  shall  show  in  Section  6,  is  continuous 
and  locally  linearly  independent. 

Further,  one  can  simply  find  function  vectors  $ with  infinitely  many  holes  (but  not 
being  locally  linearly  independent). 

Example  4.2  Let  $ = (0i,^2)^  with 

= ^</>i(2a;)  + (/>i(2a:  - 1)  + i</>i(2.T  - 2),  (f>2{x)  = ~ 4)- 


Fig.  2.  Function  vector  $ = with  infinitely  many  holes. 

Here  Ao,  Ai  in  (2.1)  are  (8  x 8)-matrices.  Observe  that  (pi  is  just  the  hat  function 
with  suppcpi  = [0,2]  and  <p2  is  a fractal  function  with  gsupp</)2  = [0,  3],  formed  by 
infinitely  many  ‘hats’  of  support  length  2~^,  j = 0, 1, . . .,  and  with  infinitely  many  holes 
of  the  form  2"'^  (3/2, 2),  j = 0, 1, . . . (cf.  Figure  2).  Of  course,  this  function  vector  is  not 
locally  linearly  independent,  since  (pi  is  refinable  by  itself  (see  also  the  proof  of  Theorem 
4.3). 

We  want  to  consider  the  support  properties  of  function  vectors  $ more  closely,  and 
investigate,  in  which  cases  the  components  of  $ can  have  holes. 
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In  the  remaining  part  of  the  paper,  we  only  investigate  the  case  r = 2,  i.e.,  $ = 

Theorem  4.3  Let  be  a refinable,  locally  linearly  independent  vector  of 

compactly  supported,  continuous  functions  with  g^upp  (f,,  = [a,^,  (ind  let  I,,  — Pu  — otv, 
V — 1,2,  be  the  lengths  of  the  global  supports  vnth  li  < l2-  Suppose  that  $ contains  holes. 
Then  we  have 

(1)  The  support  lengths  satisfy  1^/2  <l\  < h- 

(2)  There  exist  compactly  supported,  continuous  functions  fi,  f^  such  that  = /1  + /2 
and  the  vector  {4>i,  fx,  f2)'^  is  refinable. 

Proof:  Since  4>  contains  holes,  there  exists  an  open  interval  L = (71,  72)  of  greatest 
length  and  a r'  e {1, 2}  with  / C gsupp  </>,,,  where  (f>i,  vanishes  on  L.  If  there  are  several 
intervals  of  greatest  length  (biggest  holes)  we  just  choose  one  of  them.  Refinability  implies 
for  X £ I 

4>v{x)  = 0 = 'y^  A„^i{k)(j)i{2x  -k)  + A,^,2(fc)  </>2(2a;  - k). 

k 

Since  is  locally  linearly  independent,  it  follows  that 

•Ay,i(/c)  = 0 for  supp0i(2  • — fc)  n / 7^  0, 

A.u,2{L)  = 0 for  supp02(2  • — fc)  n / 7^  0. 

The  choice  of  I as  the  greatest  interval  now  implies  that  we  can  replace  supp  by 
gsupp(/>,^,  such  that 

Au,\{k)  =0  for  271 -/3i  < fc  < 272  - Qi, 

Au,2{k)  = 0 for  271  - /32  < A;  < 272  - 02.  ^ ‘ 

Let  now  /i  :=  4>uX[a,,,yi]  and  /2  :=  X[72,/3,.])  where  X[o,6]  denotes  the  characteristic 

function  of  the  interval  [a,  b].  Then  <j),^  = fi  + f2  and  from  refinability  and  from  (4.1)  it 
follows  that 

/iW  = IZ  A,,^i{k)  <pi{2x  - k)  + ^ A„^2{k)(j>2{'^x  - k), 

fe<27i-/3i  k<2~)i-02 

h{x)  = ^ A,,^i{k)  f>i{2x  - k)  + A,,^2{k)h{2x - k). 

k>2^2—0‘i  k>2'y2  — Q2 

If  the  hole  I were  in  4>i , then  at  least  one  of  the  two  functions  fi , f2  would  have  a 
global  support  length  less  than  li/2  and  hence  would  vanish  since  gsupp(/>i(2  ■ —k)  and 
gsupp^i(2  • —k)  have  a length  > h/2.  Thus  the  hole  must  be  in  ^2,  i-e-i  <f>2  = fi  + f2- 
For  li  = I2  we  obtain  a contradiction,  since,  with  the  same  argument  as  before,  one 
of  the  two  functions  /i,  /2  vanishes.  Hence  l2>  h-  In  this  case  (0i,  /i,  /2)^  is  obviously 
a refinable  vector  of  continuous  functions. 

It  remains  to  show  that  I2/2  > li  leads  to  a contradiction.  For  ^2/2  > h,  (fi  must  be 
refinable  by  itself,  since  gsupp 02 (2-— A)  cannot  be  contained  in  gsupp  0i  for  some  A € 7L. 
In  particular,  from  local  linear  independence  we  know  that  then  [ai,,0i]  is  an  integer 
interval  and  that  0i  has  no  holes.  Further,  since  at  least  one  of  the  two  functions  /i,/2 
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has  a global  support  length  less  than  Z2/2,  it  follows  that  this  function  is  representable 
hy  <l>i{2  ■ -k),  k £7Z,  only.  Without  loss  of  generality  let 

/iW  = A2,i{k)<j>i{2x-k),  a;£lR.  (4.2) 

Considering  local  linear  independence  implies  that  the  space 

Vi  = span{$i(a;)  : a:  € [0, 1)}  has  full  dimension  h.  Further,  we  consider 

* = (^r,  ((/.  (■ + . {(u- + ■ 

(Here,  for  x G IR,  \_x\  denotes  the  greatest  integer  less  than  or  equal  to  x and  [a;] 
denotes  the  smallest  integer  greater  that  or  equal  to  x.)  Now,  choosing  a matrix  M.  of 
basis  vectors  of  the  space  V = span  {#(x)  ; x G [0, 1)},  then,  because  of  (4.2),  the  rows 
of  A4  corresponding  to  fi  depend  on  the  first  li  rows  (corresponding  to  ^1).  However, 
not  all  /i-rows  can  be  zero  rows  since  fi  is  not  a zero  function.  But  this  contradicts  the 
local  linear  independence  condition  by  Theorem  2.1.  □ 

Corollary  4.4  Let  = (</>i,</>2)^  be  a refinable,  locally  linearly  independent  vector  of 
compactly  supported,  continuous  functions  with  gsupp(?i,,  = [a,,,  0,,]  and  I,,  = 0,,  - a,y, 
u = 1,2.  Suppose  that  h < l^.  Then  we  have:  Ifh  = I2  or  li  < I2/2  then  cpi,  4>2  do  not 
possess  holes. 

Lemma  4.5  Let  $ = (0i,02)^  be  a refinable,  locally  linearly  independent  vector  of 
compactly  supported,  continuous  functions.  Then  $ has  no  holes  that  start  or  end  with 
an  integer. 

Proof:  Suppose,  $ has  a hole  which  ends  with  an  integer.  Choose  a hole  (71 , 72)  of  this 
type  with  biggest  length.  Without  loss  of  generality  assume  that  this  hole  is  in  (jia-  Then, 
at  least  in  a small  right  neighborhood  of  0,  <j)2{-  + 72)  is  representable  only  by  <f>i  (2  • +Oi) 
and  (j)2{2  ■ +02).  Recall  from  [10]  that  the  supports  gsuppijiii  = [a\,  0i],  gsupp^a  = 
[02,  02]  satisfy 

ay  = k-\-C2,  0u==l  + C2,  A:,/ G Z2,  C2  G {0,l/2,l/3,2/3}. 

Now,  if  both,  oi  and  02  are  integers,  then  ^i(x  + ai),  02(x  + O2),  <p2{x  + 'y2)  are  linearly 
dependent  in  some  suitable  interval  x G [0,c),  e > 0,  since  they  can  be  represented  by 
the  two  functions  (j)i{2x  + af),  02(2x  + 02).  This  is  a contradiction  to  the  local  linear 
independence.  If  only  one  a,.,  1/  G {1,2}  is  an  integer,  then  <j)„{x  + a„)  and  <f>2{x  + 72) 
are  representable  only  by  (p,,{2x  + a„)  in  some  interval  x G [0,  e)  as  before  and  we  again 
obtain  a contradiction.  If  neither  oq  nor  02  are  integers,  then  ^2(2:  + 72)  cannot  be 
represented  by  integer  translates  of  <^,,(2x),  = 1,2,  contradicting  the  refinability. 

Analogously,  the  contradiction  follows  for  holes  starting  with  an  integer.  □ 

Let  us  call  a hole  (71,72)  in  $ biggest  hole  if  there  is  no  other  hole  in  $ of  double 
size  of  the  form  (271  + k,  272  + k)  with  some  k€?Z. 

Lemma  4.6  Let  $ = (0i,</>2)^  be  a refinable,  locally  linearly  independent  vector  of 
compactly  supported,  continuous  functions.  Then  there  is  at  most  one  biggest  hole  in  4>. 
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Proof:  Assume  that  $ has  two  biggest  holes.  Let  again  h,  I2  denote  the  lengths  of  the 
global  supports  of  (f>i,  (t>2  and  suppose  that  li  < h-  Then  cf>i  cannot  have  a biggest  hole  by 
Theorem  4.3.  Hence  the  two  holes  must  be  in  ^2  and  we  get  a partition  (j)2  ■—  fi+f2  + h 
analogously  as  in  the  proof  of  Theorem  4.3  such  that  (gsupp/i)U(gsupp/2)U(gsupp/3)  C 
gsuppi?l)2.  Further,  by  refinability,  each  function  /i,  f2,h  can  be  represented  by  </>i(2  • 

-k),  ^2(2  • —k),  k e 7L.  Moreover,  at  least  one  of  the  three  functions  /i,  /2,  /s  must 
contain  a translate  of  </>2(2-),  otherwise  at  least  two  of  the  functions  /i,  /2,  /a  would  be 
linearly  dependent  in  a suitable  interval  inside  the  starting  intervals,  since  (f>i{2  ■ —k) 
either  starts  at  Z + ai/2  or  at  2Z  + [ai  + 1)/2  (depending  on  whether  k is  even  or  odd). 
Hence  gsupp(/>2  > (gsupp^2)/2  + 2(gsupp(^i)/2.  But  this  contradicts  Corollary  4.4. 

□ 

Remark  4.7  All  results  in  this  section  can  be  generalized  tor  >2  and  to  -integrable 
functions,  if  the  characterization  of  local  linear  independence  in  [2]  is  used. 

5 Rank  conditions  for  matrices  formed  by  the  refinement  mask 

We  again  restrict  ourselves  to  the  case  that  $ = is  a vector  of  compactly 

supported,  continuous  functions  satisfying  the  refinement  equation  (1.1)  with  A{k)  = 0 
for  fc  < 0 and  k > N. 

Let  us  consider  the  matrices  Aq  and  Ai  in  (2.1)  and  the  minimal  common  invariant 
subspace  V of  {Ao,  .4i}  generated  by  vo  as  defined  in  Section  2.  Recall  that  V contains 
#(a:),  X G [0,  1).  Let  M be  an  {rN  x dim  y)-matrix  such  that  the  columns  of  M form  a 
basis  of  V.  Now  delete  all  components  in  the  vector  $ = (^(2^  + ^))^=To^  corresponding  to 
zero  rows  in  M in  order  to  get  $.  Further,  delete  the  corresponding  rows  and  columns 
in  the  matrices  Aq  and  .4i  in  (2.1)  in  order  to  obtain  .4o  and  .4i  with 

^{x/2)  = Ao^{x),  ^{x  + l)/2)  = AMx),  xG[0,l].  (5.1) 

Deleting  the  zero  rows  and  the  corresponding  columns  in  A4  we  obtain  M. 

Example  5.1  Let  us  consider  Example  4.1.  Here  # is  a vector  of  length  14  and  V — 
span($(a;  + k)\^^  : x G [0,1)}.  Since  suppc^i  = [0,  3]  and  suppd>2  C [0,  5],  it  follows 
that  the  rows  of  M.  corresponding  to  d>i{x+j),  j = 3,4, 5,6,  and  d>2{x  + j),  j = 5,6  are 
zero  rows.  Indeed,  these  are  all  zero  rows  of  A4,  i.e.,  V has  dimension  8.  We  delete  these 
components  of  $(o;)  and  obtain 

$(a;)  = i<pi{x),  4>2{x),  (j)i{x  + 1),  4>2{x  + 1),  0i(x  + 2),  4>2{x  + 2),^2{x  + Z),(j)2{x  + 4))^ 
as  well  as 

/I  200000  0\  /3  312000  0\ 

33000000]  (90330000 

60331200  00603320 

j ^30903300  j_  0 0309030 

0 0 0 0 6 0 3 2 0 0 0 0 0 0 0 3' 

000  03003  0 0000000 

00000000  90  0 0000  0 

Vo  0 9 0 0 0 0 0/  Vo  0 0 0 9 0 0 0/ 
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Let  us  call  a row  of  Ao  (resp.  ^i)  <^i-row  if  it  corresponds  to  an  0i-entry  in  # and 
4>2-Taw  if  it  correspond  to  an  02-entry. 

Let  n be  the  length  of  the  new  vector  # and  hence  Ai  are  (n  x n)-matrices.  If  $ 
is  a locally  linearly  independent  vector  then  Theorem  2.1  implies  that  M is  an  invertible 
(n  X n)-matrix. 

Deleting  the  first  0i-row  and  the  first  02-row  and  the  corresponding  columns  in  .4o, 
we  obtain  a new  matrix  B of  dimension  (n-2)  x (n-2).  The  same  matrix  B is  obtained,  if 
we  delete  the  last  0i-row  and  the  last  02-row  and  corresponding  columns  in  Ai-  Further, 
the  structure  of  Ao,  Ai  implies  that 

spec  .Ao  = spec  Jo  U spec  B,  spec  Ai  = spec  Ji  U spec  B, 


where  Jq  (resp.  Ji)  is  a 2 x 2-matrix  containing  the  entries  of  Ao  (resp.  A\)  being  at 
the  same  time  in  the  first  0i-  or  02-row  (resp.  last  0i-  or  02-row)  and  in  the  first  0i-  or 
02-column  (resp.  last  0i-  or  02-column).  (Here  spec  A denotes  the  set  of  eigenvalues  of 
a matrix  A.) 

Example  5.2  For  ^ — (0i,  02)^  in  Example  5.1  we  obtain  the  matrix  B after  deleting 
the  first  and  second  row  and  corresponding  columns  in  Ao  or  by  deleting  the  5th  and 
8th  row  and  corresponding  columns  in  A\ . Hence, 


\9 


3 1 2 0 0\ 

0 3 3 0 0 

0 6 0 3 2 

0 3 0 0 3 ’ 

0 0 0 0 0 

0 0 0 0 0/ 


■'"  = 5 


where  J\  and  J2  are  invertible. 


We  obtain 


Theorem  5.3  Let  $ = (0i,02)^  be  a refinable,  locally  linearly  independent  vector  of 
compactly  supported,  continuous  functions.  Further,  let  Ao,  Ai  and  B be  given  as  above. 
Then  we  have 

(1)  rank(Jo)  > 1 and  rank(Ji)  >1, 

(2)  , rank(H)  > 7z  — 3, 

(3)  rank(Ao)  > n — 2 and  rank(Ai)  >n  — 2, 

(4)  |rank(Ao)  - rank(Ai)|  < 1. 

Proof:  (1)  First  observe  that  Jo  and  Ji  at  least  have  rank  1,  otherwise  a component 
of  ^(x),  X G [0, 1)  would  completely  vanish,  contradicting  the  definition  of  #. 

Let  gsupp0i  = [ai,  ^1]  and  gsupp02  = [a^,  ft]-  Then,  one  simple  eigenvalue  zero  in 
Jo  implies  that  qi  G K,  02  G K -I- 1/2  or  vice  versa.  If  Jo  has  two  eigenvalues  0 then 
the  geometric  multiplicity  of  0 must  be  1 and  we  obtain  ai  € Z + 1/3,  aa  € + 2/3  or 

vice  versa.  Analogously,  a corresponding  behavior  of  Ji  implies  ftGZ-fl/2,  ftGK 
or  vice  versa,  and  /?i  G Z5  -f  2/3,  ft  G 2Z  -f  1/3  or  vice  versa,  respectively. 
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(2)  If  the  matrix  B possesses  the  eigenvalue  zero,  then  both,  Ao  and  Ai  possess  the 
eigenvalue  zero.  Hence,  AoM.  and  .4iA^_are  not  invertible,  while  M is  an  invertible 
matrix.  Thus,  by  Theorem  2.1,  .4q  and  t4.i  have  a zero  row,  but  being  not  the  first  or 
last  4>i-  or  (;^2 -row.  Hence,  also  B has  a zero  row  and,  by  construction,  if  Ao  has  the 
zero  row  in  the  1-th  0j-row,  i £ {1,2},  then  Ai  must  have  a zero  row  in  the  (1  — 1)- 
th  (fi-raw.  This  means  by  (5.1),  the  two  zero  rows  imply  a hole  in  $ containing  the 
interval  (A;  — l/2,fe  -|-  1/2),  for  some  k £ 7L.  This  hole  must  be  a biggest  hole.  If  B 
has  the  eigenvalue  zero  with  geometric  multiplicity  greater  than  1,  then  with  the  same 
arguments  one  obtains  a second  biggest  hole  in  $.  But  this  contradicts  the  local  linear 
independence  by  Lemma  4.6.  Hence  rank(H)  > n — 3. 

(3)  The  above  considerations  directly  imply  that  rank(.Ao)  >n  — 2 and  rank(.Ai)  > 

n • 2.  _ 

(4)  Now,  if  Ao  has  rank  n — 2,  then  B has  rank  n — 3 and  hence  Ai  can  have  rank 

n — 1 at  most.  Analogously,  rank(Ai)  = n — 2 implies  rank(Ao)  < n — 1.  □ 

Prom  Theorem  5.3  it  follows  that  we  have  to  investigate  the  following  five  cases: 

(1)  rank(.4o)  = rank(.4i)  = n, 

(2)  rank(.4o)  = rank(>li)  = n - 1, 

(3)  rank(Ao)  = rank(^i)  = n — 2, 

(4)  rank(v4o)  = n — 1,  rank(Ai)  = n, 

(5)  rank(Ao)  = n — 1,  rank(Ai)  = n — 2. 

All  further  cases  can  be  reduced  to  one  of  the  above.  However,  some  of  these  cases  may 
contradict  the  local  linear  independence  assumption  for  $. 

Considering  the  first  two  cases,  we  obtain  a partial  answer  to  the  question  of  whether 
the  support  of  (pi,  i = 1,2,  can  have  holes.  Moreover,  we  obtain  sufficient  conditions  for 
the  local  linear  independence  of  $ in  terms  of  rank  conditions  for  ^o,  -^i- 
For  the  first  case  we  obtain: 

Theorem  5.4  Let  he  a refinable  vector  of  compactly  supported,  continu- 

ous functions.  Let  the  space  V = span{^{x)  : x £ [0, 1)}  have  full  dimension,  i.e.  M., 
formed  by  basis  vectors  of  V is  an  invertible  (n  x n) -matrix.  Let  Ao,  Ai  be  given  as 
above.  Then  rank(.4o)  = rank(.Ai)  = n implies  that  $ is  locally  linearly  independent  and 
has  no  holes. 

Proof:  The  assertion  on  local  linear  independence  is  already  proved  in  [4],  Theorem 
3.2.  Since  Ao,  A\  are  invertible,  the  matrix  A^^  ■■■Ac^M.  never  has  a zero  row,  hence 
from  _ _ _ 

it  follows  that  there  is  no  dyadic  interval  where  <p\  or  p2  vanishes.  Thus  $ has  no  holes. 

□ 

For  the  second  case  we  find 

Theorem  5.5  Let  $ = {<pi,p2)'^  be  a refinable  vector  of  compactly  supported,  continu- 
ous functions.  Let  the  space  V = span{^{x)  : a;  G [0, 1)}  have  full  dimension,  i.e.  M., 
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formed  by  basis  vectors  ofV  is  an  invertible  (n  x n)-matrix.  Let  Ao,  Ai  and  B be  given 
as  above.  Further,  let  rank(^o)  = rank(>^i)  = n — 1 and  each  of  these  matrices  has  one 
zero  row.  Then  we  have 

(1)  If  rank(B)  = n - 2 and  the  four  matrices  AqAq,  AiAo,  AiAi  have  rank 

n — 1,  then  $ is  locally  linearly  independent  and  has  no  holes. 

(2)  //rank(B)  = n-3  and  the  four  matrices  AqAq,  AqAi,  A\Aq,  AiA\  have  rankn-1, 
then  $ is  locally  linearly  independent  and  has  one  hole  of  the  form  (fc-1/2,  fc+1/2) 
for  some  k £7L. 

Proof:  (1)  We  consider  the  first  case.  Since  rank(B)  = n — 2,  it  follows  that  B is 
invertible  and  the  zero  row  of  ^4o  must  be  the  first  ?!>i-row  or  the  fimt  ^2-row.  Analogously, 
the  zero  row  of  Ai  must  be  the  last  (j)i-  or  ^2-row.  Since  rank(.4oAo)  = rank(.4iAi)  = 
n — 1,  it  follows  that  Jo  and  J\  only  have  a simple  eigenvalue^zer^and  the  assumptions 

(1)  of  the  theorem  imply  that  all  matrix  products  Ac,  - • • Ac„M,  n 6 IN,  have  rank 

n - 1 and  one  zero  row,  namely  the  same  as  Ao  if  ci  = 0 and  the  same  as  Ai  if  ci  = 1. 
The  assumption  on  V in  the  theorem  already  ensures  that  $ is  linearly  independent  on 
(0, 1).  Now  the  above  observations  also  imply  that,  by  Theorem  2.1,  $ is  locally  linearly 
independent.  _ 

The  zero  row  in  Ao  implies  that  the  support  of  one  component  of  $ starts  with  an 
integer  and  the  support  of  the  other  with  a half  integer.  Considering  the  zero  row  in  Ai 
we  also  find  that  the  support  of  one  component  ends  with  an  integer  and  the  support  of 
the  other  with  a half  integer.  In  particular,  from  (5.2)  it  follows  that  $ cannot  have  holes. 

(2)  We  consider  the  second  case.  Since  rank(B)  = n - 3,  it  follows  that  B possesses  the 

eigenvalue  zero  and  the  zero  rows  of  Ao  and  Ai  are  not  the  first  or  the  last  4>i-  or  <j)2- 
rows.  Moreover,  as  shown  in  the  proof  of  Theorem  5.3,  if  the  l-th  0i-row,  i € {1)2},  of 
^0  is  a zero  row  then  the  {I  — l)-th  (/>j-row  of  Ai  is  also  a zero  row,  and  this  implies 
by  (5.1)  a hole  of  the  form  (fc  — 1/2,  k + 1/2)  for  some  A"  G 2Z  in  </>j.  Further,  the  rank 
conditions  (2)  of  the  theorem  imply  that  all  matrix  products  A^  ■ ■ ■ Ac,^M,  n G IN,  have 
rank  n — 1 and  either  a zero  row  in  the  I-th  or  in  the  (I  — l)-th  row.  Thus,  by  Theorem 
2.1,  # is  locally  linearly  independent  and  has  only  one  hole.  □ 

Remark  5.6  Example  f.l  satisfies  the  assumptions  of  Theorem  5.5  (2).  An  example 
satisfying  Theorem  5.5  (1)  can  be  found  in  [10]. 

Observe  that  the  case  (2)  is  not  completely  settled  by  Theorem  5.5  since  for  rank(Mo)  = 
rank(Ai)  = n — Tsome  of  the  four  matrices  AoAo,  AoAi,  .Ai.4o,  AiAi  can  also  have 
rank  n — 2.  Indeed,  there  exist  locally  line^ly  independent;  function  vectors,  where 
rank(.Ao)  = rank(Ai)  = n - 1 and  rank(.4oMo)  = rank(.AiAi)  = n - 2,  see  [10].  The 
remaining  cases  are  more  complicated  to  handle  and  we  cannot  give  a final  answer  to 
the  question  of  whether  a locally  linearly  independent  refinable  vector  can  have  more 
than  one  hole. 

6 Proof  of  the  example 

In  this  section  we  want  to  verify  the  assertion  that  the  function  vector  # given  by  the 
refinement  mask  in  Example  4.1  is  continuous  and  locally  linearly  independent.  Let  us 
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first  prove  that  $ is  continuous.  To  this  end  we  use  the  following  observation  by  Jia, 
Riemenschneider  and  Zhou  [9]: 

Let  {^(fc)}^o  ^ refinement  mask  satisfying  the  following  properties: 

(1)  \ Hk=o  eigenvalue  1 and  all  further  eigenvalues  are  inside  the  unit 

circle. 

(2)  The  matrices  Aq  and  Ai  both  have  the  simple  eigenvalue  1 and  there  is  a vector 
Cl  6 with  ej  yto  —e{Ai=  e{. 

(3)  Considering  the  space  17  = {u  G IR'’^  : ej’u  = 0}  the  joint  spectral  radius  of  >lo|c/ 
and  Ai\u  satisfies  p{Aq\u  Aq\u)  < 1- 

Then  the  subdivision  scheme  associated  with  {.A(A:)}^^q  converges  in  the  maximum 
norm,  and  hence  the  solution  vector  $ of  the  refinement  equation  is  continuous. 

Here  the  joint  spectral  radius  satisfies  for  any  matrix  norm 

p{Ao\uAo\u)  = inf(max{||^eilt/---^€„|t/||  : Ci  £ {0,1},  i = l,...,n})^/". 


For  our  example  we  find: 

Y/6^)  possesses  the  eigenvalues  1 and  -5/18. 


1)  - l 4/3 

fe=0  ^ ' 

2)  The  matrices  and  Ai  both  have  the  simple  eigenvalue  1 with  the  left  eigenvector 
e?^  = (3, 1,3, 1,3, 1,3, 1,3, 1,3, 1,3,1). 


3)  The  space  U = {u  e IR^^ 
basis  oiU: 


ef  u = 0}  has  dimension  13  and  we  find  the  orthonormal 


ui  = 28-1/2(4  o^q  O^_3, ^1^0, 0,0, -1,0,0, 0,-1)^, 

U2  = 110-1/2(0,0,0,0,-3,-1,0,0,0,0,0,0,0,10)^, 

U3  = 130-1/2  (-3, 0,0, 0,-3, -1,-3, 0,0, -1,0, 0,10,-!)^, 

U4  = 132-1/2(0,0,0,0,-3,-1,0,0,0,11,0,0,0,-!)^, 

U5  = 70-1/2  (-3, 0,0, 0,-3, -1,7, 0,0, -1,0,0, 0,-1)^, 

ue  = 208-1/2  (-3, 0,0, 0,-3, -1,-3, 0,0, -1,13,0, -3, -l)^’, 

uy  = 3540-i/2(-3,-1, -3,0, -3, -1,-3, 59, 0,-1, -3,-1, -3,-1)^, 

U8  = 3660-1/2  (-3, -1,-3, 60, -3,-1, -3,-1, 0,-1, -3,-1, -3,-1)^, 
ug  = 2352-1/2  (-3, 48, 0,0, -3, -1,-3, 0,0, -1,-3, 0,-3, -1)2", 

itio  = 3422-1/2  (_3^  _3^  _3^  _3^  53^  _3^  _ 

un  = 4270-1/2  (-9, -3, -9, -3, -9, -3, -9, -3, 61, -3, -9, -3, -9, -3)^, 

ui2  = 10-1/2  (0,0, 0,0, 1,-3, 0,0, 0,0, 0,0, 0,0)2", 

ui3  = 2842-1/2  (-9,  -3, 49, 0,  -9,  -3,  -9, 0, 0,  -3,  -9, 0,  -9,  -3)2^. 


The  matrix  representations  of  >lo|i7,  Ai\u  under  this  basis  are  Aq\u  = ((-4o  UjY 

and  Ai\u  = ((^i  Wj)2"ui,)j^_i,  and  a computation  with  Maple  gives  for  the  spectral 

norm 


(max{||Ail!7 ^21(7  Asic/lb  : ei,e2,e3£{0,  1}})1/^  < 0.95. 
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Hence  $ is  continuous. 

Let  us  prove  the  local  linear  independence  of  Here  we  use  Theorem  2.1  and  a 
procedure  proposed  by  Goodman,  Jia  and  Zhou  [4].  The  space  V C (as  given  in 
Section  2)  is  spanned  by  the  vector  uq  = (0,0,9/5,38/15,6/5,1,0,0,0,9/5,0,0,0,0)^ 
and  by  A\Vq,  AqAiVq^  AiAivq,  AqAqAiVq,  AiAqAivo,  ^o^o-^o-^iUo,  AiAoAoAiVq- 
Here  Vq  is  a right  eigenvector  of  Ao  to  the  eigenvalue  1.  Hence  dim  H = 8.  Forming  the 
matrix  M,  we  observe  that  the  7-th,  the  9-th  and  the  last  four  rows  of  M are  zero  rows. 
Hence  gsupp(/)i  = [0,3]  and  gsupp<^2  = [0,5].  The  remaining  8 rows  of  M are  linearly 
independent.  Thus  $ is  linearly  independent  on  (0, 1)  by  Theorem  2.1. 

We  can  restrict  our  considerations  to  the  shortened  matrices  ^o,  Ai  as  given  in 
Example  5.1.  Further,  we  can  choose  the  matrix  M ^ the  identity  matrix.  The  procedure 
proposed  in  [4]  gives  rank.4o  = rank^o-^o  = rank^o-^i  = 7 and  the  7-th  rows  are  zero; 
rank^li  = x&nkAiAi  = rank>li.4o  = 7 and  the  6-th  rows  are  zero. 

Hence,  $ is  locally  linearly  independent.  Moreover,  <p2  possesses  a hole  of  length  1, 
namely  ^2{x)  = 0 for  x € (5/2,  7/2). 

7 Conclusions 

In  Section  3 we  have  presented  an  algorithm  to  compute  the  global  supports  of  the  r 
components  of  a compactly  supported  refinable  function  vector  $ from  the  refinement 
mask.  The  rest  of  the  paper  was  restricted  to  r = 2. 

While  for  the  scalar  case  local  linear  independence  of  a refinable  function  <p  guarantees 
that  the  support  of  <j)  is  an  integer  interval  without  holes,  this  is  not  longer  the  case  for 
r > 1.  As  we  have  seen  in  Section  4,  a function  vector  ^ = {(pi,  4>2)'^  can  only  have  holes 
if  the  lengths  l\  and  I2  of  the  global  supports  of  (f>i , (p2  satisfy  I2/2  < L <l2-  As  another 
property,  it  has  been  shown  that  the  endpoints  of  a hole  cannot  be  integers.  Further,  $ 
can  have  at  most  one  biggest  hole. 

In  Section  5 we  have  investigated  matrices  derived  from  the  refinement  mask.  In 
Theorem  5.3  some  results  on  the  rank  of  these  matrices  are  obtained  leaving  five  different 
cases  to  be  investigated.  The  first  case  has  been  solved  completely  in  Theorem  5.4.  The 
second  case  has  been  settled  partially^in  Theorem  5.5.  For  the  other  cases  we  cannot  give 
a final  answer.  However,  if  Ao  and  Ai  have  different  rank  (as  in  case  (4)  and  case  (5)) 
then  one  can  show  by  Theorem  2.1  that  $ must  have  infinitely  many  holes.  In  case  (4) 
this  can  be  seen  as  follows.  Since  rank(Ao)  = n—  1 it  follows  that  rank(Ai.4o)  — n — l for 
fc  = 0, 1,  — Hence,  by  Theorem  2.1,  AiAo  has  a zero  row  for  all  fc  = 0, 1, . . . implying 
that  ^ contains  vanishing  intervals  of  the  form  {Ik  -P  (2*^  - Ik  -t-  (2^  - 1/2)/2*')  with 

suitable  integers  Ik  - Here  Ik  cannot  be  the  same  integer  for  all  A:  = 0, 1, 2, . . .,  in  particular 
one  finds  Ik  h.+\^  A:  € IN.  Hence  $ has  infinitely  many  holes.  This  observation  leads  to 
the  following 

Conjecture  7.1  Let  $ = {^\,4>2Y'  be  a refinable,  locally  linearly  independent  vector 
of  compactly  supported,  continuous  functions.  Then  # cannot  have  more  than  one  but 
finitely  many  holes. 

Our  numerical  computations  however  lead  to  the  hypothesis  that  the  cases  (3),  (4)  and 
(5)  contradict  the  property  of  local  linear  independence.  So  we  obtain 
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Conjecture  7.2  Let  $ = {(f>i,<f)2)'^  be  a refinable,  locally  linearly  independent  vector  of 

compactly  supported,  continuous  functions.  Then  $ cannot  have  infinitely  many  holes. 
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